Methods and apparatus for fiber channel interconnection of private loop devices

ABSTRACT

Methods and apparatus for Fiber Channel interconnection is provided between a plurality of private loop devices through a Fiber Channel private loop device interconnect system. In the preferred embodiments, the Fiber Channel private loop device interconnect system is a fabric or an intelligent bridging hub. In one aspect of this invention, a Fiber Channel private loop device is connected to two or more Arbitrated Loops containing, or adapted to contain, one or more private loop devices. Preferably, the interconnect system includes a routing filter to filter incoming Arbitrated Loop physical addresses (ALPAs) to determine which Fiber Channel frames must attempt to be routed through the fabric. Numerous topologies of interconnect systems may be achieved. In another aspect of this invention, a method is provided for implementing a logical loop of private loop devices by segmenting the logical loop into a plurality of sets, assigning each set to a physical Arbitrated Loop and connecting the Arbitrated Loops to a Fiber Channel private loop device interconnect system. Additional methods are provided for restricting attached devices to Arbitrated Loop physical addresses within certain ranges. Additionally, methods are provided for resetting hosts, the method generally comprising the steps of detecting the addition of a storage device to a first Arbitrated Loop, and thereafter, resetting the Arbitrated Loop or loops on which a host or hosts reside on second Arbitrated Loop. Methods for operation with use of SCSI initiators generate a link service reject when no address match is found, or when an address match is found, but where no device with the destination ALPA exists on the Arbitrated Loop corresponding to the destination.

RELATED APPLICATION INFORMATION

This application is a continuation-in-part of Application Ser. No. 08/801,471 filed Feb. 18, 1997, entitled "Fibre Channel Switching Fabric", now pending, which is incorporated herein by reference as if fully set forth herein.

FIELD OF THE INVENTION

The present invention relates to input/output channel and networking systems, and more particularly to methods of using a Fibre Channel fabric or intelligent bridging hub to interconnect Fibre Channel Arbitrated Loops composed of private loop devices (i.e., devices which do not support direct fabric attachment).

BACKGROUND OF THE INVENTION

Fibre Channel is an American National Standards Institute (ANSI) set of standards which describes a high performance serial transmission protocol which supports higher level storage and network protocols such as HIPPI, SCSI, IP, ATM and others. Fibre Channel was created to merge the advantages of channel technology with network technology to create a new I/O interface which meets the requirements of both channel and network users. Channel technology is usually implemented by I/O systems in a closed, structured and predictable environment, whereas network technology usually refers to an open, unstructured and unpredictable environment.

Advantages of Fibre Channel typically include the following. First, it achieves high performance, which is a critical in opening the bandwidth limitations of current computer to storage and computer to computer interfaces at speeds up to 1 gigabit per second or faster. Second, utilizing fiber optic technology, Fibre Channel can overcome traditional I/O channel distance limitations and interconnect devices over distances of 6 miles at gigabit speeds. Third, it is high level protocol independent, enabling Fibre Channel to transport a wide variety of protocols over the same media. Fourth, Fibre Channel uses fiber optic technology which has a very low noise properties. Finally, cabling is simple in that Fibre Channel typically replaces bulky copper cables with small lightweight fiber optic cables.

Fibre Channel supports three different topologies: point-to-point, Arbitrated Loop and fabric attached. The point-to-point topology attaches two devices directly. The Arbitrated Loop topology attaches devices in a loop. The fabric attached topology attaches a device directly to a fabric.

The Arbitrated Loop topology was initially designed to provide a lower cost interconnect than fabrics and to provide more interconnect than point-to-point topologies. The Arbitrated Loop topology was created by separating the transmit and receive fibers associated with each loop port and connecting the transmit output of one loop port to the receive input of the next loop port. Typically, characteristics of the Arbitrated Loop topology include: first, it allows up to 126 participating node ports and one participating fabric port to communicate, second, each node port implements a route filtering algorithm, and third, all ports on a single loop have the same upper 16 bits of the 24-bit NL₋₋ Port address identifier.

There are two classifications of devices on an Arbitrated Loop: private loop devices and public loop devices. Public loop devices attempt a Fabric Login (FLOGI) upon initialization. Public loop devices also are cognizant of all twenty four bits of the 24-bit NL₋₋ Port native port address identifier. Public loop devices will open the fabric port at Arbitrated Loop Physical Address (ALPA, bits 7 to 0) zero when the domain and area (bits 23 to 8) do not match their domain and area. Private loop devices use only the lower eight bits of the ALPA and can only communicate within the local loop.

Generally, the disadvantages of the Arbitrated Loop topology include: first, it is a blocking topology, that is, only a single connection between a pair of nodes is allowed at any point in time (excluding the broadcast mode). Second, device buffering occurs in each device as it has a six word buffer, creating a delay of up to 225 nanoseconds. This delay is additive with each device in the loop. The delay creates overhead for the communicating devices when a large number of devices are connected to a loop. Third, distance also adds delay to a loop and is additive for each device. For copper medium there is a 4 nanosecond delay per meter and for optical medium there is a 5 nanosecond delay per meter. Fourth, robustness is an issue since all devices are on one loop any device failure will cause the entire loop to fail or reset. Fifth, the total bandwidth available is limited to the bandwidth of the loop itself. Finally, device failure is an issue since while frames are being transmitted, a timeout in an upper level protocol may occur, thereby disrupting the applications.

Loop devices are typically interconnected on an Arbitrated Loop with a hub, see FIG. 22 numeral 678. The hub is a passive device, that is a loop exists within the hub 674, 675, 676, 677, 679. A hub in most cases maintains the loop's integrity when devices are removed, powered off, or fail by using a port bypass circuit 674, 675, 676, 677. Hubs simply receive and redrive the signals to individual devices.

There are many disadvantages which result when interconnecting private loop devices with hubs: First, hubs do not address the blocking nature of the loop topology. Second, jitter is propagated from bypassed nodes. This additive affect causes loop instability when a large number of devices are interconnected. Third, when data is currently being transferred and a device attached to a hub is powered off or fails, the loop could be reset which is destructive to the communicating devices. Fourth, if a device is inserted into a live loop the loop will be reset which is destructive to the communicating devices.

The majority of initial Fibre Channel equipment deployment utilizes the Arbitrated Loop topology with hubs as the interconnect. These environments are experiencing all the previously defined problems inherent in both Arbitrated Loop topology and with hub deployment. The blocking nature of the Arbitrated Loop is limiting the number of devices on a loop. The distance and delay parameters are also creating more overhead for the loop. Finally the loop is being reset by single devices.

As such, it is the goal of this invention to provide apparatus and methods which solve or mitigate these problems.

SUMMARY OF THE INVENTION

This invention relates to methods and apparatus for Fibre Channel interconnection of a plurality of private loop devices through a Fibre Channel private loop device interconnect system. In the preferred embodiments, the Fibre Channel private loop device interconnect system is a fabric or an intelligent bridging hub. Through these methods and apparatus, multiple Fibre Channel Arbitrated Loops, the loops containing one or more private loop devices, may be interconnected even though on separate Arbitrated Loops.

In the preferred embodiment, an interconnection system is provided for connecting a plurality of physically separate Fibre Channel Arbitrated Loops, the loops either containing, or being adapted to contain, one or more private loop devices. The apparatus preferably includes at least a first Arbitrated Loop containing, or adapted to contain, one or more private loop devices, and at least a second Arbitrated Loop, either containing, or adapted to contain, one or more private loop devices. The Arbitrated Loops are interconnected via a Fibre Channel private loop device interconnect system which is disposed between the Arbitrated Loops.

In one embodiment, a Fibre Channel fabric is disposed between the Arbitrated Loops, and includes a routing filter which filters incoming Arbitrated Loop physical addresses (ALPAs) to determine which Fibre Channel frames must attempt to be routed through the fabric. Thus, by disposing routing information regarding private loop devices within the Fibre Channel private loop device interconnect system, multiple Arbitrated Loops containing private loop devices may be interconnected.

Any type of private loop device, consistent with the apparatus and methods stated herein, may be utilized in conjunction with this system. Examples of private loop devices include storage devices, such as tape drives, JBODs and RAID subsystems, host systems, and other connections within a system, such as bridges, particularly SCSI to Fibre Channel bridges, routers, particularly Fibre Channel to asychronous transfer mode systems and Fibre Channel to ethernet systems.

Various interconnection topologies may be utilized with these systems. Beyond a single fabric having two Arbitrated Loops, any number of Arbitrated Loops may be utilized, consistent with the size constraints of the fabric. Alternately, a first fabric, with at least one Arbitrated Loop attached, and a second fabric, with at least one Arbitrated Loop, may have the first fabric and second fabric directly connected. Alternatively, or additionally, a first fabric and a third fabric, each having at least one Arbitrated Loop, may be connected through a second fabric. Yet another topology includes a first fabric having M ports, where one port is connected to storage, preferably JBODs, and the remaining M-1 ports of the first fabric are connected to M-1 second fabrics. An alternative interconnect topology includes a first fabric with M ports, and M second fabrics, each second fabric being connected to the first fabric. In yet another interconnect topology, a device is connected to a first fabric by a first path and to a second fabric by a second, independent path. In yet another interconnect topology, a first set of fabrics and a second set of fabrics may be interconnected through a first intermediate fabric and a second intermediate fabric, each of the first sets of fabrics connected to the first intermediate fabric, and separately to the second intermediate fabric, and each of the second set of fabrics connected to the first intermediate fabric and separately to the second intermediate fabric.

In yet another aspect of this invention, a method is provided for implementing a logical loop of private loop devices in a novel manner. The method generally comprises the steps of segmenting the logical loop of private loop devices into a plurality of sets, assigning each set to a physical Arbitrated Loop and connecting the Arbitrated Loops to a Fibre Channel private loop device interconnect system to effect interconnection of the Arbitrated Loops.

In another aspect of this invention, a method is provided for selectively filtering Fibre Channel frames. This method serves to route frames between one or more private loop devices on a first Arbitrated Loop and one or more private loop devices on at least a second Arbitrated Loop. Preferably, the method includes the steps of receiving the Fibre Channel frames over the first Arbitrated Loop at a connected port of a Fibre Channel private loop device interconnect system and filtering the frame by, either, forwarding the frame on the first Arbitrated Loop if the frame has an address on the first Arbitrated Loop, or, providing an "open" response on the first Arbitrated Loop if the address is not on the first Arbitrated Loop. Optionally, in the event that the frame includes an address not on the first Arbitrated Loop, the additional step of attempting to route the frame through the Fibre Channel private loop device interconnect system may be made. In yet another optional step, buffering of the frames destined to private loop devices not on the first Arbitrated Loop may be performed, most preferably, permitting cut-through if the route can be made without substantial buffering.

Yet another novel method of these inventions is a method for restricting attached devices to Arbitrated Loop physical addresses (ALPAs) within certain ranges. Through this method, multiple Fibre Channel Arbitrated Loops of private loop devices are configured, each private loop device on the Arbitrated Loop having an Arbitrated Loop physical address. Generally, the steps in the preferred method comprise, first, dividing the ALPAs into nonoverlapping sets, second, assigning each set to a separate physical Arbitrated Loop, and thereafter, during loop initialization, forcing the attached private loop devices to choose from the assigned set.

Yet another novel method comprises a method for resetting hosts within a Fibre Channel interconnection system of private loop devices. In this method of operation of an interconnection system, the system including more than one Arbitrated Loop, at least one loop being adapted to contain storage and one loop adapted to contain a host, those devices being private loop devices, the loops being connected to a Fibre Channel private loop device interconnect system, the method generally comprises the steps of, first, detecting at least the addition of a storage device to a first Arbitrated Loop, and thereafter, resetting the Arbitrated Loop or loops on which a host or hosts reside upon such detected addition. In this manner, a host resident on an Arbitrated Loop becomes aware of storage private loop devices which have been added to other Arbitrated Loops separated from the host bearing Arbitrated Loop by a Fibre Channel private loop device interconnect system.

In yet another method of operation of the inventive system, a method for operation with use of SCSI initiators is provided. In this interconnection system, the system includes more than one Arbitrated Loop, at least one loop adapted to contain storage and one loop containing a host, the devices attached to the loops being private loop devices, the loops being connected to a Fibre Channel private loop device interconnect system. The method generally comprises the steps of first, receiving port login (PLOGI) input/output (I/O) probes at the Fibre Channel private loop device interconnect system, thereafter, performing address look-up for the received PLOGI I/O probes, and, if a match exists in the look up, routing the PLOGI I/O probes from the Fibre Channel SCSI initiator to private loop devices on the Fibre Channel private loop device interconnect system or other Fibre Channel private loop device interconnect system. In the event that no match is found upon address look up, the PLOGI I/O probes are routed to the Fibre Channel private loop device interconnect system controller, and a link service reject (LS₋₋ RJT) is returned. Similarly, a link service reject is returned in the event that an address match is found, but where no device with the destination ALPA exists on the Arbitrated Loop corresponding to the destination.

An intelligent bridging hub adapted to interconnect a plurality of Arbitrated Loops containing private loop devices is provided. The intelligent bridging hub includes at least first and second hub submodules, the submodules comprising a plurality of ports, the ports including port bypass circuits connected to the ports for connecting to the Arbitrated Loops adapted to contain private loop devices, and, an Arbitrated Loop physical address filtering port, a router, the router being disposed between the first and second hub submodules, and a processor control coupled to the router and the first and second submodules. The router need not support all classes of Fibre Channel connections, for example, the router may optionally not support class 1 connections. Optionally, the processor control need not provide back-up route determination mechanisms.

OBJECTS OF THE INVENTION

Accordingly, it is an object of this invention to interconnect separate Arbitrated Loops of private loop devices through Fibre Channel private loop device interconnect system.

It is yet a further object of this invention to segment one logical loop composed of private loop devices into several physical Arbitrated Loops each of which is connected to Fibre Channel private loop device interconnect system.

It is yet a further object of this invention to connect private loop devices over a fabric without any a priori knowledge by those devices or special software driver modifications to support the Fibre Channel private loop device interconnect system.

It is yet a further object of this invention to route the I/O probes from a Fibre Channel SCSI Initiator to private loop devices on other ports on the Fibre Channel private loop device interconnect system or on other ports on connected Fibre Channel private loop device interconnect systems.

It is yet a further object of this invention to handle I/O probes from Fibre Channel SCSI Initiators which are destined for nonexistent devices.

It is yet a further object of this invention to filter the frames received by a Fibre Channel private loop device interconnect system port and select those frames which are destined to private loop devices on separate fabric ports or for other ports on connected Fibre Channel private loop device interconnect system.

It is yet a further object of this invention to reset private loop hosts when storage devices are added or removed on other ports on the Fibre Channel private loop device interconnect system or on other ports on connected Fibre Channel private loop device interconnect system.

It is yet a further object of this invention to limit the ALPA range that connected private loop devices can choose when connected to a Fibre Channel private loop device interconnect system port.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram illustrating the use of the Stealth Mode in connecting one logical loop of private loop devices by segmenting it into several physical loops all interconnected through a network of fabrics.

FIG. 2 is a block diagram illustrating the bandwidth advantage in connecting multiple pairs of simultaneously communicating private loop devices.

FIG. 3 is a block diagram showing the additive delays of interconnecting several devices in a loop.

FIG. 4 is a block diagram showing the Stealth Mode procedure for routing Fibre Channel SCSI Initiator PLOGI I/O probes which do not correspond to an existent ALPA.

FIG. 5 is a block diagram showing the fabric router modifications necessary to route Fibre Channel SCSI Initiator PLOGI I/O probes which do not correspond to an existent ALPA.

FIG. 6 is a block diagram showing the interconnection of seven host computers with ten racks of JBODs, each JBOD consisting of up to eight disk drives.

FIG. 7 is a block diagram showing the interconnection of thirteen host computers with ten racks of JBODS, each JBOD consisting of up to eight disk drives.

FIG. 8 is a block diagram showing the interconnection of forty nine host computers with five racks of JBODS, each JBOD consisting of up to eight disk drives.

FIG. 9 is a block diagram showing the interconnection of a JBOD and a RAID storage subsystem with four hosts. Each device is connected through a redundant path.

FIG. 10 is a block diagram showing the interconnection of forty eight hosts with eight RAID storage subsystems.

FIG. 11 is a block diagram showing the interconnection of four hosts with a JBOD and a RAID storage subsystem. There are redundant links to the JBOD and the RAID subsystems.

FIG. 12 is a block diagram showing the interconnection of forty hosts with eight RAID storage subsystems. There are redundant paths for all connections which span at least two fabrics.

FIG. 13 is a block diagram illustrating the use of a Fibre Channel Fabric.

FIG. 14 is a block diagram of a Fibre Channel Fabric.

FIG. 15 is a block diagram of the Fabric Control module.

FIG. 16 is a block diagram of the fabric Router.

FIG. 17 is a block diagram of the fabric Port Control.

FIG. 18 is a diagram of the LIFA frame format.

FIG. 19 is a diagram of an example LIFA frame to restrict ALPA selection to the range 1x, i.e., 10, 17, 18, 1B, 1D, 1E and 1F.

FIG. 20 is a diagram of a LISM frame with a World-wide name of all zeros.

FIG. 21 is a block diagram of a fabric with eight ports, showing the port locations.

FIG. 22 is a block diagram of a four port Fibre Channel hub.

FIG. 23 is a block diagram of a JBOD (Just a Bunch of Disks) storage subsystem.

FIG. 24 is a diagram illustrating the relationship between a logical Arbitrated Loop and a physical Arbitrated Loop. The physical Arbitrated Loop is segmented over a fabric or an intelligent bridging hub.

FIG. 25 is a block diagram of an intelligent bridging hub.

DETAILED DESCRIPTION OF THE INVENTION Table of Contents

A. Definitions

B. Stealth Mode Features and Functions

C. Background--Fibre Channel Fabric Model

1. Fabric Control Module

2. Fabric Router

a. Address Table

b. Address Match Module

c. Route Determination Module

3. Switch Core

4. Port Control Module

D. Background--Intelligent Bridging Hub

E. ALPA Filtering

F. Port ALPA Range Configuration

G. Fibre Channel SCSI Initiator I/O Probe Spoofing

H. Resetting Host Ports Upon Storage Addition

I. Default Route Configuration

J. Stealth Loop Topologies and Configuration Strategies

K. Other Documents

A. Definitions

For expository convenience, the present invention in various aspects is referred to as the Stealth Loop Mode, the lexicon being devoid of a succinct descriptive name for a system of the type hereinafter described. The following discussions will be made clearer by a brief review of the relevant terminology as it is typically (but not exclusively) used.

The "Fibre Channel ANSI standard" describes the physical interface, transmission protocol and signaling protocol of a high-performance serial link for support of the higher level protocols associated with HIPPI, IPI, SCSI, IP, ATM and others.

The Fibre Channel Fabric comprises hardware and software that switches Fibre Channel frames between attached devices at speeds up to one gigabit per second.

"FC-1" defines the Fibre Channel transmission protocol which includes the serial encoding, decoding, and error control.

"FC-2" defines the signaling protocol which includes the frame structure and byte sequences.

"FC-3" defines a set of services which are common across multiple ports of a node.

"FC-4" is the highest level in the Fibre Channel standards set. It defines the mapping between the lower levels of the Fibre Channel and the IPI and SCSI command sets, the HIPPI data framing, IP, and other Upper Level Protocols (ULPs).

A "fabric" (sometimes referred to as a switch or router) is an entity which interconnects various N₋₋ Ports attached to it and is capable of routing frames by using the Destination Identifier (D₋₋ ID) information in the FC-2 frame header.

An "intelligent bridging hub" is a hub with one or more ports which implement ALPA filtering and/or routing functions and contains control logic.

A "FC-PLD-IS" or Fibre Channel Private Loop Device Interconnect System is a fabric or intelligent bridging hub, or a device which achieves the functionality of these devices.

A "RAID" or redundant array of inexpensive disks storage device is an interleaved storage technique which speeds access to disks along with implementing redundant storage access methods.

A "JBOD" or Just A Bunch Of Disks is a storage subsystem composed of a series of disks. A JBOD is similar to a RAID system without the RAID controller which implements the RAID striping and mirroring features.

"Topology" is an interconnection scheme that allows multiple Fibre Channel ports to communicate. For example point-to-point, Arbitrated Loop and fabric-attached are all Fibre Channel topologies.

"Fabric topology" is a topology where a device is directly attached to a fabric and that uses the Destination Identifier (D₋₋ ID) embedded in the frame header to route the frame through a Fabric to the desired destination N₋₋ Port.

"Point-to-point topology" allows communication between two N₋₋ Ports without the use of a Fabric.

"Arbitrated Loop topology" permits two or more L₋₋ Ports to communicate using arbitration to establish a point-to-point circuit. When two L₋₋ Ports are communicating, the Arbitrated Loop topology supports simultaneous, symmetrical bidirectional data flow.

"Stealth Mode" is a fabric or intelligent bridging hub mode of operation which allows the interconnection of private loop devices over multiple fabric/hub ports.

"Port" is a generic reference to an N₋₋ Port or F₋₋ Port.

"Link Control Facility" is a facility which attaches to an end of a link and manages transmission and reception of data. It is contained within each Port type.

An "N₋₋ Port" is a hardware entity which includes a Link Control Facility.

An "NL₋₋ Port" is an N₋₋ Port that contains Arbitrated Loop functions associated with Arbitrated Loop topology.

An "F₋₋ Port" is a generic reference to an F₋₋ Port or FL₋₋ Port.

An "FL₋₋ Port" is an F₋₋ Port that contains Arbitrated Loop functions associated with Arbitrated Loop topology.

An "L₋₋ Port" is an N₋₋ Port or F₋₋ Port that contains Arbitrated Loop functions associated with Arbitrated Loop topology.

A "Node" is a collection of one or more N₋₋ Ports controlled by a level above FC-2.

A "frame" is an indivisible unit of information used by FC-2.

"Classes of Service" are different types of services provided by the Fabric and used by the communicating N₋₋ Ports.

"Class 1" service is a service which establishes a dedicated connection between communicating N₋₋ Ports.

"Class 2" service is a service which multiplexes frames at frame boundaries to or from one or more N₋₋ Ports with acknowledgment provided.

"Class 3" service is a service which multiplexes frames at frame boundaries to or from one or more N₋₋ Ports without acknowledgment.

A "Gigabit Link Module" is a module which interfaces to the Endec through either a 10-bit or 20-bit interface and interfaces to the Fibre Channel link through either a copper or fiber interface.

An "Encoder/Decoder" or Endec is a device which implements the FC-1 layer protocol.

"Fabric Login Protocol" is when an N₋₋ Port interchanges Service Parameters with the Fabric by explicitly performing the Fabric Login protocol or implicitly through an equivalent method not defined in FC-PH.

"Private Loop Device" is a device which does not attempt a fabric login (FLOGI) ELS command and cannot open a fabric port, e.g., ALPA zero, when the domain and area addresses of a frame to be transmitted is not equal to zero.

"Public Loop Device" is a device which attempts fabric login and can communicate with devices that contain nonzero domain and area address values. Public loop devices can observe the rules of either public or private loop behavior. A public loop device may communicate with both private and public loop devices.

"Private Loop Direct Attach" or PLDA is a technical report which defines a subset of the relevant standards suitable for the operation of peripheral devices such as disks on a private loop.

"N₋₋ Port Login" or PLOGI is a Fibre Channel Extended Link Service Command defined in the FCPH Revision 4.3 ANSI standard that requests transfer of Service Parameters from the initiating N₋₋ Port/NL₋₋ Port to the N₋₋ Port/NL₋₋ Port or F₋₋ Port/FL₋₋ Port associated with the Destination Identifier.

"World-wide Name" or WWN is an 8-byte field which uniquely identifies an N₋₋ Port or F₋₋ Port. Each N₋₋ Port or F₋₋ Port must have a WWN which is unique worldwide.

"N₋₋ Port Identifier" is a 3-byte native address field which is unique within the Fibre Channel address domain.

"Source Identifier" or S₋₋ ID is the address identifier used to indicate the source Port of the transmitted frame.

"Destination Identifier" or D₋₋ ID is the address identifier used to indicate the targeted destination of the transmitted frame.

"Link Services Reject" or LS₋₋ RJT is a Fibre Channel Extended Link Service Command defined in the FCPH Revision 4.3 ANSI standard that notifies the transmitter of a Link Service request that the Link Service request Sequence has been rejected. LS₋₋ RJT frames may be transmitted for a variety of conditions which may be unique to a specific Link Service Request.

"Loop Initialization" is a protocol used to initialize the loop prior to beginning loop operations or when configuration changes are detected.

"Loop Initialization Primitive" or LIP frames are used to accomplish loop initialization.

"Loop Initialization Select Master" or LISM frame contains the devices World-wide unique name (WWN). The device with the lowest WWN becomes the temporary loop master during the loop initialization sequence. "Loop Initialization Fabric Address" or LIFA loop primitive allows public ports that had logged-in with the fabric to reclaim the ALPA they had been using immediately prior to loop initialization. The LIFA is the first loop primitive transmitted by the temporary loop master which contains ALPA information.

"Loop Initialization Report Position" or LIRP loop primitive is used to build a map of all loop devices relative to the loop master. This primitive is optional in loop initialization.

"Loop Initialization Loop Position" or LILP loop primitive allows any interested device on the loop to view the current loop map. This primitive is optional in loop initialization.

"Jitter" is random variation in the timing of a signal, especially a clock.

B. Stealth Mode Features & Functions

The Stealth Mode is a combination of features and functions applied to a fabric or an intelligent bridging hub which allows it to interconnect private loop devices between ports on the fabric or hub, preferably without the private loop device's knowledge. The result of this mode allows one logical Arbitrated Loop to be segmented into multiple physical loops. As shown in FIG. 24 a logical arbitrated loop 709 of Arbitrated Loop devices 700, 701, 702, 703 is connected physically 705, 706, 707, 708 to a fabric or intelligent bridging hub 704.

This segmentation solves some or all of the problems inherent in Arbitrated Loop topologies, such as:

Multiple loops allow more than two devices to communicate simultaneously, thereby increasing the bandwidth of the entire logical loop. As shown in FIG. 2, Host 41 and JBOD 43 can simultaneously communicate 45 while Host 42 and RAID 44 communicates 46.

When a private loop device powers up or down or resets, only the port in which that device is connected is affected (except for certain conditions, see Resetting Host Ports Upon Storage Addition section, below). In FIG. 4, if the Host 83 connected to port 1 70 powers down, only that port is affected. The loop state of the devices connected to ports 2, 3 and 4 are all unaffected. FIG. 4 shows a hub connected to port 2 by link 71 and JBODs connected to ports 3 and 4 by links 72 and 73, respectively. Router 76/switch core 77 are connected to the internal fabric controller 75/LS₋₋ RJT response 80 by line 79.

Jitter is not additive for the entire logical loop, just the physical loop directly attached to the fabric port.

Device buffering delay is minimized since there are less devices per physical loop. As shown in FIG. 3 each device on the loop adds six words of buffering and associated delay 51, 52, 53 and 54 per loop node 55, 56, 57 and 58.

Delay introduced from interdevice distance is minimized since the delay will only affect the devices on the single fabric port. As shown in FIG. 3 the distance between devices 59, 60, 61, 62 creates an additive delay.

Existing Fibre Channel SCSI Initiator and IP (Internet protocol) software drivers and Fibre Channel native disk drive firmware do not have to be modified.

Some or all of the following features are implemented by the fabric or intelligent bridging hub to create the Stealth Mode.

The fabric port looks to the loop devices as a device with a large amount of ALPAs. The fabric accomplishes this by applying a routing filter to the incoming ALPAs.

The fabric predetermines the ALPA range available for each port and forces the connected devices to choose that ALPA range during loop initialization to simplify system routing.

Upon initialization the Fibre Channel SCSI Initiators send out PLOGI I/O probes to all ALPAs to find any attached SCSI devices. The fabric routes the I/O probes to actual attached SCSI devices and redirects those I/O probes to nonexistent ALPAs to the fabric controller where they are responded to.

The fabric may reset host ports when storage is added to a fabric port to initiate Fibre Channel SCSI Initiator PLOGI I/O probing.

Block transmission of the LIRP and LILP frames during loop initialization in case host driver software modifies its PLOGI I/O probing based on the ALPA map information contained in those frames.

While a majority of the description in this application describes the implementation via a Fibre Channel fabric, because that is our preferred embodiment, the inventions are equally applicable to Intelligent Bridging hubs or any Fibre Channel private loop device interconnect system.

C. Background--Fibre Channel Fabric Model

As shown in FIG. 13, a Fibre Channel Fabric is an entity which transports Fibre Channel frames between attached devices. The data transmission between the connected device port (i.e., N₋₋ Port) and the Fabric port (i.e., F₋₋ Port) is serial and consists of one or more frames. The transmission protocol and speeds along with the fabric functionality are defined in the American National Standard for Information Systems (ANSI) FCPH standard (see Other Documents section, below).

A primary function of the Fabric is to receive frames from a source N₋₋ Port and route the frames to the destination N₋₋ Port whose address identifier is specified in the frames. Each N₋₋ Port is physically attached through a link to the Fabric or in the case of an Arbitrated Loop topology attached to the same loop. FC-2 specifies the protocol between the Fabric and the attached N₋₋ Ports. A Fabric is characterized by a single address space in which every N₋₋ Port has a unique N₋₋ Port identifier.

The Fabric model contains three or more F₋₋ Port or FL₋₋ Ports. Each F₋₋ Port is attached to an N₋₋ Port through a link. Each F₋₋ Port is bidirectional and supports one or more communication models. The receiving F₋₋ Port responds to the sending N₋₋ Port according to the FC-2 protocol The Fabric may or may not verify the validity of the frame as it passes through the Fabric. The Fabric routes the frame to the F₋₋ Port directly attached to the destination N₋₋ Port based on the N₋₋ Port identifier (D₋₋ ID) embedded in the frame. The address translation and the routing mechanisms within the Fabric are transparent to N₋₋ Ports.

FIG. 13 shows a possible environment containing a Fibre Channel fabric. The fabric is identified by the reference numerals 401 and 402. The fabrics illustrated are connected with a mix of workstations 403, disk arrays 404, mainframe computers 405, and Personal Computers (PC) 406. Fabric interconnection is not limited to particular equipment or a network topology as illustrated in FIG. 13. Two types of fabric topologies are illustrated in FIG. 13., the direct fabric attached topology 409 and the Arbitrated Loop topology 407. The fabrics in FIG. 13 are shown interconnected or networked through a link 408. All links to the fabric can operate at either 266 Mbps, 533 Mbps or 1.063 Gbps speeds and operate over either copper or fiber media.

FIG. 14 shows a block diagram of the fabric. The fabric is composed of a fabric control module 454, a fabric router 452, multiple port control modules 451, 474, 475 a switch core module 453 and optionally one or more brouter modules 455. The Fabric Control module controls and configures the rest of the fabric but is not usually involved in the normal routing of frames. The fabric router 452 is connected to the fabric control 454 by coupling 464. The bridge module 455 is connected to internal port control block 470 by connection 471. The Fibre Channel fabric is optionally coupled to a bridged network via connection 468. The fabric Router 452 performs route address matching, route determination based on the ANSI X3T11 rules, route request blocking & unblocking, switch core programming 463, statistics collection and port control module route request/response handling 459, 460, 461, 462, 466, 467, 472, 473. The fabric Port Control modules (PCM) 451, 470, 474, 475 receive Fibre Channel frames from the fiber or copper media 456, 477, 478, perform frame validation, send a route request to the router 459, 461, 466, 472, receives a route response from the router 460, 462, 463, 467, 473, forwards the frame to the switch core 457, 469, and either discards the frame, modifies the frame into a fabric reject (F₋₋ RJT) or fabric busy (F₋₋ BSY) frame or forwards the frame depending on the route response from the router. The fabric switch core 453 is a nonblocking N×N matrix switch with 36 bit wide transmit and receive I/Os. The switch core switches frames from the PCMs 451, 470, 474, 475 to the destination PCMs or Brouter Module.

1. Fabric Control Module

FIG. 14 shows the Fabric Control module (FCM) 454. The FCM configures the fabric, collects and reports network management parameters and implements the fabric defined servers such as the Simple Name Server, Directory Services, etc. The FCM configures the router 452, the port control modules 451, 474, 475 and the brouter module 455. FIG. 15 shows the Fabric Control module (FCM) in more detail. The FCM is made up of fast SRAM 482, DRAM 483, a DUART 484, flash memory 485 (nonvolatile storage), a processor 481 and a Decode/DMA Control module 487. The fabric control module may optionally be connected to the bridge module 455, receive an input 488 from the router and port control, provide an output 489 to modules and interact via connection 490 with the internal port control and switch core. The code for the processor is contained in the flash memory 485 and is copied to SRAM upon bootup. The interface to the brouter module 455 allows the FCM to communicate through legacy networks such as ethernet and fast ethernet, depending on the brouter module.

2. Fabric Router

The Fabric Router, FIG. 14 numeral 452 receives route requests generated from the Port Control modules 459, 461, 466, 472, determines the frame route, reports the route responses to the Port Control modules 460, 462, 467, 473, programs the switch core to connect and disconnect the routes 463, manages blocked route requests and collects the routing statistics. There is one central router contained in a fabric. The Router connects and disconnects routes on a frame by frame basis. Since the router can determine a route in real time (i.e., Fibre Channel frame time) the Fabric can support Class 1 frames. The router is realized in hardware through either an FPGA or a custom ASIC. The router is composed of thirteen functional modules as illustrated in FIG. 16:

Port Control Route Request Interface (PCRRIM) 530 (which receives a route request 501 and outputs the output request 502 which is further passed as route request 508 to the route request selector 537 and as a route request 507 to the blocked route request table 533.)

Port Control Route Response Interface (PCRSPM) 544 (which provides output 514 comprising a route response to the port control.)

Address Table 532

Address Match Module (ADM) 531 (which provides an output 506.)

Blocked Route Request Table Module (BRTBL) 533 (which provides output 516 (which provides output 516 to the route request unblocked determination block 536 and receives an input 517 therefrom, provides an output of an unblocked route request 515 to the route request selector 537, and which couples to the processor interface 548.)

Blocked Route Request Port Register Array (BRRA) 534 (which is coupled to path 503 and provides an output 518 to the route request unblocked determination block 536.)

Blocked Route Request Timer (BRTMR) 535 (which is connected to path 504 and provides an output 519 to the route request unblocked determination block 536, and which receives an input from a selected port from the route request selector 546.)

Route Request Unblock Determination Module (RRUNB) 536

Route Request Selector (RRS) 537

Route Determination Module (RDM) 538 (which provides an output 513 to the route state 539.)

Route State Table (RST) 539 (which provides an output to the processor interface 521.)

Router Statistics Gathering Module (RST) 541 (RSG) 541 (which receives an input 542 from the router control module 540 and interacts with the processor interface 543.)

Router Control FSM (RCFSM) 540 (which includes outputs 547 to internal router modules, and output 523 to the switch core.).

a. Address Table

The Address Table is shown in FIG. 16 numeral 532. The address table is initially configured by the processor in the fabric control module 522. The Address Table contains entries against which the incoming Fibre Channel frame destination identifier (D₋₋ ID) is compared. The address entry contains a twenty four bit address mask register along with a twenty four bit address register. The incoming D₋₋ ID is ANDed with the address mask register and the result is compared to the address register. This allows a match to be performed on any number of bits in the address. This also implements routing based on any combination of the address domain (upper eight bits of the address field), area (middle eight bits of the address field) or port (lower eight bits of the address field) fields. Additional address fields include the destination port and the address priority fields. The destination port indicates which remote F₋₋ Port to route the frame to and the address priority field specifies a priority for this address table entry match. For any two address matches the address table entry match which is the highest priority will be used. This implements alternate routing in case of port failure feature.

b. Address Match Module

The Address Match module (ADM) is shown in FIG. 16 numeral 531. The ADM performs the comparison with the incoming frame D₋₋ ID address from the route request 505 with the Address Table contents 509. The results are used by the Route determination module 538. The ADM has as an input the twenty-four bit address to match, i.e., the incoming frame D₋₋ ID address from the route request, and returns the following responses: the remote match port, the address matched indication and the route to control module indication. The ADM will match an incoming D₋₋ ID address to all the addresses in the address table in one clock. The ADM logic is implemented in combinatorial logic. The ADM performs the following checks for each address table entry:

Address Match indication=(address in table=(address mask & D₋₋ ID))

The results are then priority decoded based on address priority contained in the address table and the resulting address match signal and port are generated. There is one special mode which is implemented which will preemptively route all frames to the Fabric Control module except frames originating from the Fabric Control module. This allows the fabric control module to process all incoming frames which is useful when the fabric is functioning in certain environments.

c. Route Determination Module

FIG. 16 numeral 538 shows the Route Determination module (RDM). The RDM applies rules defined in the ANSI Fibre Channel specifications to calculate how to route the incoming frame. The RDM receives the route request 510 from the RRS 537 along with route context for the source and destination ports 512 from the Route State Table 539. The RDM outputs the route results 545, 511 to both the Router Control FSM 540 and the PCRSPM 544. The RDM is implemented in combinatorial logic and applied the route rules in one clock.

3. Switch Core

FIG. 14 shows the Switch Core. The switch core implements a nonblocking N×N matrix switch. The input to the switch core comes from the individual Port Control modules FIG. 14 numerals 457 and 469. The output from the switch core is wired to the Endec FIG. 14 numeral 458 and the Brouter Module FIG. 14 numeral 476. The switch core is paths are setup and torn down by the router FIG. 14 numeral 463.

4. Port Control Module

FIG. 14 shows the Port Control (PC) locations 451, 470, 474, 475, within the fabric block diagram. There is one PC per port or link. The PC interfaces with the fabric attached device through either copper or fiber media 456, 477, 478. The PC interfaces to the switch core through transmit 458 and receive 457 data buses and control signals. The PC interfaces to the router through route request 459, 461, 466, 472 and route response 460, 462, 467, 473 buses and control signals. Finally the PC interfaces to the Fabric Control module through a processor interface bus 465.

FIG. 17 shows the Port Control in more detail. Frames are received from the fiber or copper link 551 via the gigabit link module (GLM) 552 and enter the Endec 553 The Endec 553 is coupled at 569 to the processor interface. The Endec implements the 8B/10B encoding/decoding, the loop port state machine and fabric/point-to-point state machine functions and outputs thirty two bit data words with two bits of parity and tag information 554 to the receive FIFO 555. The FIFO 555 has an output 559 to port control module 556, and a coupling 560 between the FIFO 555 and port control module 556. The port control module 556 and Endec 553 are coupled via line 558. The PC contains a module which guards against a receive FIFO overrun 154 condition. Once the receive FIFO 555 starts filling, the Port Control Module (PCM) 556 reads the frame header, requests a route from the router 563, 564 and forwards the frame to the switch core 561, 562. The PCM is configurable by the processor 570 in the Fabric Control module. The Port Control also receives frames from the switch core 565, 566 to be transmitted by the Endec 553. The processor/data arbitration logic unit 557 has an output 567 coupled to the Endec 553 and a bi-directional coupling 568 to the processor interface.

D. Background--Intelligent Bridging Hub

An intelligent bridging hub is a device composed of one or more passive hubs interconnected by some additional logic to bridge between two or more Fibre Channel Arbitrated Loops. An intelligent bridging hub can implement the Stealth routing mode if it contains the following functionality:

Route filtering for two or more hub submodules

Basic routing between hub submodules

Minimum processor functions to "spoof" the PLOGI I/O probes and participate in loop initialization.

A block diagram of an intelligent bridging hub is shown in FIG. 25. As shown in FIG. 25, the intelligent bridging hub 773 is composed of two or more hub submodules 774, 775 containing a route filtering port 759, 760, some logic to perform limited routing 761 and a processor 762 to perform loop initialization and some other stealth features. The ALPA filtering port 759, 760 couple via data paths 764, 763, respectively, to the primitive routing function block 761 . Each hub submodule contains port bypass circuits 751 through 758 or their equivalent respectively coupled to the arbitrated loop device 765-772.

E. ALPA Filtering

To receive frames for attached physical Arbitrated Loop segments the fabric port implements receive frame ALPA range filtering. This filtering function is done in the encoder/decoder module, see FIG. 17 numeral 553 of the port control logic, FIG. 14, numerals 451, 474, 475. As each frame is received, the fabric port applies a mask to the received ALPA (Arbitrated Loop Physical Address) and compares it with a preconfigured value. Depending on the "receive on match/no match" bit the fabric will receive the frame on a resultant match or no match. This algorithm is shown below.

if (((received frame ALPA & mask)=predetermined address)=(match/no match))

receive frame

else

forward frame to next device

The receive frame on match/no match bit is used to allow greater filtering flexibility of incoming frames. An example of this filtering is shown by the following example. Assume there is one private loop device attached to the fabric port and its ALPA is 17h (where h means hexadecimal notation). To route all frames from this device to the fabric the fabric mask would be 00, the predetermined address would be 00h and the port would receive frame "on match". This has the affect of filtering, i.e., receiving, all frames transmitted from the attached device.

Another example would be a hub connected to a fabric port with attached hub device ALPAs of B1h, B2h, B3h, B4h, B5h, B6h, B9h, BAh, BCh. The fabric mask would be F0, the predetermined address would be B0h and the port would receive frame on "no match". The result would have the fabric port receiving all frames that do not contain B in bits 7 to 4 of the ALPA.

There can be multiple ALPA filters per port. An example would be a port with a fabric mask of F0 and a predetermined address of both 20h and 40h. If the mask algorithm returns a positive result when applied to any of multiple filters for a single port (i.e., an OR result) the frame is forwarded on the local loop and not filtered.

While the preceding description is of the preferred embodiment, you can still achieve some of the benefits of the invention without the capability of a settable match/no match bit. Even if you do not support a match/no match bit you can still support numerous topologies of interconnected Arbitrated Loops composed of private loop devices with a fabric or intelligent bridging hub.

F. Port ALPA Range Configuration

In order to support the Stealth Mode the fabric must have a priori knowledge of the device ALPA ranges on each port. This is accomplished by the fabric by forcing the attached devices to choose a predetermined ALPA range. This is done during the LIFA loop initialization phase. The fabric reserves all ALPAs in the LIFA bit map, see FIG. 18 numeral 600, by setting them equal to 1, except the range that the fabric desires the port to choose from. FIG. 19 shows the ALPA bit map 601 to exclude all ALPAs from being chosen from the attached devices except 10, 17, 18, 1B, 1D, 1E or 1F.

The fabric is guaranteed to generated the LIFA by becoming loop master in the LISM phase. The fabric does this by choosing the lowest World-wide name, i.e., zero in the LISM frame, see FIG. 20 numeral 610.

G. Fibre Channel SCSI Initiator I/O Probe Spoofing

Private loop Fibre Channel SCSI Initiator devices send out N₋₋ Port Logins (PLOGI) to the entire ALPA range after loop initialization to probe for SCSI devices. The PLOGIs are transmitted serially. After each PLOGI transmission the Fibre Channel SCSI Initiator waits for each reply before sending another PLOGI. If the host driver receives the PLOGI it has just sent that indicates there are no devices on the loop with the ALPA.

Since a fabric in the Stealth Mode is filtering and routing frames off the local Arbitrated Loop, in many cases the Fibre Channel SCSI Initiator will not receive its own PLOGIs destined for nonexistent ALPAs and will timeout before sending another one. Since this timeout can be up to ten seconds and there are 126 possible devices on a loop the initialization time is not acceptable unless the fabric acts on the PLOGI frame.

In the Stealth Mode the fabric is optimized to automatically route the PLOGIs destined to nonexistent ALPAs to the fabric controller which will return an immediate response. The ANSI FCPH standard requires all Class 3 frames which are not deliverable to be discarded. In the Stealth Mode the fabric deviates slightly from the ANSI standard and routes Class 3 frames to be discarded to the internal fabric controller.

If the frames received by the fabric controller are Class 3 PLOGI frames (i.e., Fibre Channel SCSI Initiator I/O probes) the fabric element will return a Link Services Reject (LS₋₋ RJT) to indicate that the exchange is not to be setup. All other Class 3 frames will be discarded by the fabric element satisfying the ANSI FCPH standard. This satisfies the requirement to return a frame to the PLOGI in real time to avoid PLOGI timeout.

Two modifications of the fabric router are necessary to handle PLOGI probes to nonexistent ALPAs. The first modification is to route all rejected Class 3 frames to the fabric controller. As shown in FIG. 4, all PLOGI's 78 which should be discarded by the router 76 due to the destination being nonexistent are routed to the fabric controller 75. The fabric controller generates an LS₋₋ RJT (Extended Link Services Reject) frame 80, 81 for every Class 3 PLOGI frames it receives. The LS₋₋ RJT frame is routed back to the originating port 82 to expedite the PLOGI probing phase.

The second modification is to route all Class 3 frames which were transmitted and received back from a loop (i.e., no device present) to the fabric controller. FIG. 5 shows a block diagram including fabric router modifications necessary to route Fibre Channel SCSI Initiator PLOGI I/O probes which do not correspond to an existent ALPA. A fabric 90 is attached to a loop 104 having hosts 91, 92 and being coupled to the fabric 90 via transmit connection 98 and receive connection 99. Host 95 is connected to the fabric via transmit connection 103 and receive connection 97. Each of the transmit connections 98, 102 and receive connections 97, 99 are connected to the router 93/switch core 94. The router 93/switch core 94 is connected to the internal fabric controller 95/LS₋₋ RJT response unit by connections 100, 101. As shown in FIG. 5 if a PLOGI is generated from a loop 96 and routed to a destination loop 97, 98 which does not contain a device which matches the ALPA, it is received by the router 93 and routed to the fabric controller 95. As in the previous case the fabric controller 95 generates an LS₋₋ RJT (Extended Link Services Reject) frame 101 for every Class 3 PLOGI frames it receives. That frame is routed back to the originating port 102, 103 to expedite the PLOGI probing phase.

H. Resetting Host Ports Upon Storage Addition

Fibre Channel SCSI Initiators only I/O probe with PLOGI frames whenever the loop is reset. If private loop storage devices are added to remote fabric ports in a Stealth Mode environment after private loop Fibre Channel SCSI Initiators are initialized, they will have missed the PLOGI I/O probe phase and will not be "seen" by the SCSI Initiators. Fibre Channel SCSI Initiators must be notified of the addition of the storage device so as to reinitiate I/O probing with PLOGI frames. In the Stealth Mode the fabric implements an option to reset ports, i.e., transmit LIP, which have hosts attached if a port with storage is added.

I. Default Route Configuration

The Stealth Mode requires the ALPAs for the devices attached to the fabric port to be predetermined in order to simplify fabric routing. The fabric enforces this configuration by generating special LIFA frames during loop initialization, see Port ALPA Range Configuration Section. The strategy is to allocate numerically similar ALPA ranges to fabric ports to simplify routing. The ALPA ranges are chosen based on the number of ALPAs in certain ranges. ALPA ranges are defined as 1x, 2x, 3x, 4x, 5x, 6x, 7x, 8x, 9x, Ax, Bx, Cx, Dx and Ex, where x is ALPA bits 3 to 0, and represents a don't care value. Note that all numbers are in hexadecimal notation. Since the ALPA values are not contiguous, ALPA range selection must be done carefully. The table below organizes the ALPA values into ranges and shows the number of available ALPA addresses in each range.

    ______________________________________                                                                Number of                                               ALPA Values            Addresses in Range                                      ______________________________________                                         00                     1                                                       01, 02, 04, 08, 0F     5                                                       10, 17, 18, 1B, 1D, 1E, 1F                                                                            7                                                       23, 25, 26, 27, 29, 2A, 2B, 2C, 2D, 2E                                                                10                                                      31, 32, 33, 34, 35, 36, 39, 3A, 3C                                                                    8                                                       43, 45, 46, 47, 49, 4A, 4B, 4C, 4D, 4E                                                                10                                                      51, 52, 53, 54, 55, 56, 59, 5A, 5C                                                                    9                                                       63, 65, 66, 67, 69, 6A, 6B, 6C, 6D, 6E                                                                10                                                      71, 72, 73, 74, 75, 76, 79, 7A, 7C                                                                    9                                                       80, 81, 82, 84, 88, 8F 6                                                       90, 97, 98, 9B, 9D, 9E, 9F                                                                            7                                                       A3, A5, A6, A7, A9, AA, AB, AC, AD, AE                                                                10                                                      B1, B2, B3, B4, B5, B6, B9, BA, BC                                                                    9                                                       C3, C5, C6, C7, C9, CA, CB, CC, CD, CE                                                                10                                                      D1, D2, D3, D4, D5, D6, D9, DA, DC                                                                    9                                                       E0, E1, E2, E4, E8, EF 6                                                       ______________________________________                                    

For example, JBOD (Just a Bunch of Disks) storage devices are typically composed of several Fibre Channel disk drives in a single 19" equipment rack mount enclosure, see FIG. 23. Each drive 680, 681, 682, 683 requires a separate ALPA. Each drive 680, 681, 682 and 683 is coupled to port bypass circuits 684, 685, 686 and 687, respectively. These are part of the overall JBOD 688, having a received path 689 and a transmit path 690, each coupled to the cabinet interface 691. The ports which contain JBODs should use a range have enough ALPAs to assign to all drives. Hubs are another device which contain several addressable entities, see FIG. 22. Therefore only the ranges 2x, 3x, 4x, 5x, 6x, 7x, Ax, Bx, Cx and Dx can be assigned to ports which have JBODs, hubs or other fabrics attached. Hosts and RAID devices (Redundant Array's of Inexpensive Disks) only use one ALPA and can use any ALPA range. Fabric links use seven ALPAs and use ALPA ranges which contain seven or more ALPAs.

J. Stealth Loop Topologies and Configuration Strategies

To take full advantage of the Stealth Mode all private loop devices should be connected to the fabric in such a way to expedite simultaneous communication between pairs of devices. When multiple devices must share fabric ports, similar devices should share the same loops to simplify the routing requirements. For example storage devices should share the same loop and fabric port(s).

There are a large number of topologies which are supported by the Stealth Mode. In addition all types of private loop devices are supported such as hosts, RAIDs, JBODs, hubs, SCSI-to-Fibre Channel bridges, tape drives, other fabrics, etc. Below are descriptions of several representative examples of the Stealth Mode topologies.

In all diagrams the fabric shown contains eight ports. As shown in FIG. 21, port 1 641 is on the far left hand side and port 8 648 is on the far right hand side of the fabric. The example topologies are representative but not exhaustive. The examples show a single line between the fabric and the attached device(s). The single line represents an Arbitrated Loop connecting the fabric to the attached device(s), except for fabric-to-fabric links which are point-to-point and not Arbitrated Loop. In many cases the loop is only composed of two devices, the fabric port and the attached device. Although the examples show an eight port fabric, higher or lower port size fabrics or intelligent bridging hubs may also be used.

FIG. 1 shows a fabric interconnecting a mix of private loop devices including: JBOD systems 3, 6, 9, a hub 16, hosts, RAID systems 19, 29, 36, in addition to other fabrics 2, 37. Note that all the links between the fabric and attached devices are Arbitrated Loops, there connection is shown by a single line. The AGS/8 fabric 1 is connected to the AGS/8 fabric 37 by link 21 and to the AGS/8 fabric 2 by link 22. The fabric routing table for the AGS/8 1 fabric is shown below. Note the primary/backup column indicates whether the link should be used as the primary link or a backup link in case the primary link fails.

    ______________________________________                                         Port  Device Type  Address   Mask Primary/Backup                               ______________________________________                                         1     JBOD, 2 racks 4, 5                                                                          Ax, Cx    F0   Primary                                      2     Hub 16       2x        F0   Primary                                      3     JBOD, 2 racks 7, 8                                                                          4x, 6x    F0   Primary                                      4     RAID 19      80        FF   Primary                                      5     Host 20      81        FF   Primary                                      6     JBOD, 5 racks                                                                               3x, 5x, 7x,                                                                              F0   Primary                                            10, 11, 12, 13, 14                                                                          Bx, Dx                                                      7     Fabric link 21                                                                              9x        F0   Primary                                      8     Fabric link 22                                                                              1x        F0   Primary                                      ______________________________________                                    

The port ALPA filtering table (i.e., of received frames) is shown below.

    ______________________________________                                                                          Filter on Match/No                            Port  Device Type Address   Mask Match                                         ______________________________________                                         1     JBOD, 2 racks                                                                              Ax, Cx    F0   No Match                                      2     Hub         2x        F0   No Match                                      3     JBOD, 2 racks                                                                              4x, 6x    F0   No Match                                      4     RAID        80        FF   No Match                                      5     Host        81        FF   No Match                                      6     JBOD, 5 racks                                                                              3x, 5x, 7x,                                                                              F0   No Match                                                        Bx, Dx                                                       7     Fabric link 9x        F0   No Match                                      8     Fabric link 1x        F0   No Match                                      ______________________________________                                    

FIG. 6 shows a fabric interconnecting a mix of private loop devices including: JBODs and host devices on a single fabric. The fabric routing table for the AGS/8 120 fabric is shown below. FIG. 6 shows a block diagram of the interconnection of seven host computers 121, 122, 123, 124, 136, 137 and 138 and JBOD 125, each JBOD consisting of up to eight disk drives 126 through 135.

    ______________________________________                                                                              Primary/                                  Port  Device Type    Address    Mask Backup                                    ______________________________________                                         1     Host 121       10         FF   Primary                                   2     Host 122       17         FF   Primary                                   3     Host 123       18         FF   Primary                                   4     Host 124       1B         FF   Primary                                   5     Host 136       1D         FF   Primary                                   6     Host 137       1E         FF   Primary                                   7     Host 138       1F         FF   Primary                                   8     JBOD, 10 racks Cx, Ax, 6x, 4x,                                                                           F0   Primary                                         126, 127, 128, 129, 130,                                                                      2x, Dx, Bx, 7x,                                                 131, 132, 133, 134, 135                                                                       5x, 3x                                                    ______________________________________                                    

The port ALPA filtering table is shown below.

    ______________________________________                                                                           Filter on Match/                             Port  Device Type Address    Mask No Match                                     ______________________________________                                         1     Host        10         FF   No Match                                     2     Host        17         FF   No Match                                     3     Host        18         FF   No Match                                     4     Host        1B         FF   No Match                                     5     Host        1D         FF   No Match                                     6     Host        1E         FF   No Match                                     7     Host        1F         FF   No Match                                     8     JBOD, 10 racks                                                                             Cx, Ax, 6x, 4x,                                                                           F0   No Match                                                       2x, Dx, Bx, 7x,                                                                5x, 3x                                                       ______________________________________                                    

FIG. 7 replaces host port number 7 in FIG. 6 (connected to host 138 is FIG. 6) well as JBOD 146 connected to the fabric 140. with a fabric 141 containing seven more hosts 159, 160, 161, 162, 163, 164, 165. FIG. 7 shows hosts 142, 143, 144, 145, 157 and 158, as The routing table is similar to FIG. 6 except the routing address for port 7 is 9x, the routing mask is F0, the ALPA filtering address is 9x and the ALPA filtering mask is F0.

FIG. 8 replaces all hosts in FIG. 6 with fabrics 201, 202, 203, 204, 205, 206, 207 with attached host devices. The ALPA ranges that the fabrics use are 1x, 9x, 3x, 5x, 7x, Bx and Dx. Because of limited ALPA ranges the maximum number of JBODs 208 in this configuration is five 209, 210, 211, 212, 213. The JBODs are assigned ALPAs of 2x, 4x, 6x, Ax and Cx.

FIG. 9 shows a topology utilizing two redundant fabrics 220, 241 to provide redundant links 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240 from hosts 223, 224, 225, 226 to either JBOD 221 or RAID 222 devices. Both the routing tables and the port ALPA filtering tables for the two fabrics would be identical

FIG. 10 shows a topology containing maximum single ALPA private loop devices interconnected with fabrics 250, 251, 252, 253, 254, 255, 256, 257, 258. There are no devices with multiple ALPA's in this topology such as JBODs or hubs.

FIG. 11 shows a topology of two storage systems, a JBOD 261 and a RAID 262, which are connected to a fabric with redundant links 269, 270 and 271, 272. FIG. 11 also shows interconnection of four host private loop devices 263, 264, 265, 266. Each storage system connection is composed of a primary/active link 269, 271 and a backup link 270, 272.

FIG. 12 shows a topology similar to FIG. 10 except for redundant fabrics 300, 301 interconnecting the leaf or outer fabrics 302, 303, 304, 305, 306, 307, 308, 309. This topology allows redundant paths between each leaf fabric.

K. Other Documents

The following documents provide selected ANSI information regarding Fibre Channel technology:

1) ANSI X3.230-1994, "Fibre Channel Physical and Signaling Interface (FC-PH)".

2) ANSI X3.297-1996, "Fibre Channel Physical and Signaling Interface (FC-PH-2)".

3) ANSI X3.303-1996, "Fibre Channel Physical and Signaling Interface (FC-PH-3)".

4) ANSI X3.272-1996, "Fibre Channel Arbitrated Loop (FC-AL)".

5) ANSI X3T11 Project #1162-DT, "Fibre Channel Private Loop Direct Attach (PLDA)".

6) ANSI X3T11 Project #1133-D, "Fibre Channel Arbitrated Loop 2 (FC-AL-2)".

7) Kembel, R., "The Fibre Channel Consultant--Arbitrated Loop", Connectivity Solutions. ISBN 0-931836-82-4, 1996, 1997.

Although the foregoing invention has been described in some detail by way of illustration and example for purposes of clarity and understanding, it may be readily apparent to those of ordinary skill in the art in light of the teachings of this invention that certain changes and modifications may be made thereto without departing from the spirit or scope of the appended claims. 

I claim:
 1. A system for interconnecting a Fibre Channel Arbitrated Loop having one or more directly attached Private Loop Devices and a second device to communicate Fibre Channel frames, comprising;a first Arbitrated Loop containing one or more private loop devices, a second device, a Fibre Channel private loop device interconnect system, the interconnect system including:a first port containing a first port control module coupled to the first Arbitrated Loop, a second port containing a second port control nodule coupled to the second device, the first and second port control modules each containing a Fibre Channel Arbitrated Loop Port State Machine, the Loop Port State Machine including:an active L₋₋ Port, implementing the Fibre Channel Arbitrated Loop protocol, including the generation of ARBs, OPNs and Closes, the first loop port state machine providing point to point connection between the first loop port state machine and a private loop device on the first Arbitrated Loop, route determination apparatus for selecting a route between the port control modules, and connectivity apparatus coupled to the first and second port control modules and to the route determination apparatus for switching frames between ports under control of the route determination apparatus, whereby Fibre Channel frames are transferred between a private loop device on the first Arbitrated Loop and the second device.
 2. A system for interconnecting a Fibre Channel Arbitrated Loop having one or more directly attached Private Loop Devices and a second device to communicate Fibre Channel frames, comprising:a first Arbitrated Loop adapted to contain one or more private loop devices, a Fibre Channel private loop device interconnect system, the interconnect system including:a first port containing a first port control module adapted to be coupled to the first Arbitrated Loop, a second port containing a second port control module adapted to be coupled to the second device, the first and second port control modules each containing a Fibre Channel Arbitrated Loop Port State Machine, the Loop Port State Machine including:an active L₋₋ Port, implementing the Fibre Channel Arbitrated Loop protocol, including the generation of ARBs, OPNs and Closes, the first Loop Port State Machine providing point to point connection between the first Loop Port State Machine and a private loop device on the first Arbitrated Loop, route determination apparatus for selecting a route between the port control modules, and connectivity apparatus coupled to the first and second port control modules and to the route determination apparatus for switching frames between ports under control of the route determination apparatus, whereby Fibre Channel frames are transferred between a private loop device on the first Arbitrated Loop and the second device.
 3. The interconnection system of claim 1 or 2 wherein a private loop device includes storage.
 4. The interconnection system of claim 3 wherein the storage includes JBODs.
 5. The interconnection system of claim 3 wherein the storage includes RAIDS.
 6. The interconnection system of claim 3 wherein the storage includes tape drives.
 7. The interconnection system of claim 1 or 2 wherein a said private loop device includes a host.
 8. The interconnection system of claim 1 or 2 further including multiple public loop devices on the first Arbitrated Loop.
 9. The interconnection system of claim 1 or 2 wherein a said private loop device includes a bridge.
 10. The interconnection system of claim 9 wherein the bridge is a SCSI to Fibre Channel bridge.
 11. The interconnection system of claim 1 or 2 wherein a said private loop device includes a router.
 12. The interconnection system of claim 11 wherein the router connects Fibre Channel to asynchronous transfer mode (ATM).
 13. The Interconnection System of claim 11 wherein the router connects Fibre Channel to Ethernet.
 14. The Interconnection System of claim 13 wherein the router connects Fibre Channel to Fast Ethernet.
 15. The Interconnection System of claim 11 wherein the router connects Fibre Channel to a Gigabit Ethernet.
 16. The interconnection system of claim 1 or 2 wherein at least one arbitrated loop comprises a hub.
 17. The interconnection system of claims 1 or 2 including redundant connections between the Fibre Channel private loop device interconnect system and an attached storage unit or host unit.
 18. A method for routing frames between a private loop device on a first Arbitrated Loop and one or more private loop devices on at least a second Arbitrated Loop via a private loop interconnect system having a plurality of ports, each port containing a port control module, the port containing an active L₋₋ Port, comprising the steps of:receiving frames over the first Arbitrated Loop at a connected port of a Fiber Channel private loop device interconnect system, and filtering said frames by:(1) forwarding the frame on the first Arbitrated Loop if it has an address on the first Arbitrated Loop and (2) generating at a port control module an "open" response on the first Arbitrated Loop, if the address is not on the first Arbitrated Loop.
 19. The method for routing frames of claim 18 further including the step of attempting to route the frame to the address which is not on the first Arbitrated Loop.
 20. The method for routing frames of claim 18 further including the step of buffering in the private loop device interconnect system frames destined to private loop devices not on the first Arbitrated Loop if the route cannot be made immediately.
 21. The method for routing frames of claim 18 further including the step of comparing destination addresses with a predefined table.
 22. The method of claim 18 wherein the filtering is achieved by:applying a mask to the received ALPA, comparing the results with a preconfigured value to determine whether to filter the frame.
 23. A method for configuring multiple Fibre Channel Arbitrated Loops of private loop devices, each private loop device on an Arbitrated Loop having a domain and area address value of zero and an Arbitrated Loop Physical Address (ALPA), comprising the steps of:dividing the ALPAs into non-overlapping sets, assigning each set to a separate physical Arbitrated Loop, and during loop initialization, restricting the attached private loop devices to choose from the assigned set.
 24. The method of claim 23 further including the step of interconnecting at least certain of the Arbitrated Loops through a Fibre Channel.
 25. A method for operation of an interconnection system, the system including more than one Arbitrated Loop, at least one loop containing storage and one loop containing a non-storage device, the devices attached to the loops being private loop devices, the loops being connected to a Fibre Channel private loop device interconnect system, comprising the steps of:detecting an addition of a storage device to a first Arbitrated Loop, and resetting by transmitting a Loop Initialization Primitive (LIP) on all of the ports having Arbitrated Loops which include a non-storage device but not transmitting a Loop Initialization Primitive (LIP) on the ports having Arbitrated Loops containing only storage devices.
 26. A method for operation of an interconnection system, the system including more than one Arbitrated Loop, at least one loop adapted to contain a storage device and one loop containing a non-storage device, the devices attached to the loops being private loop devices, the loops being connected to a Fibre Channel private loop device interconnect system, the private loop device interconnect system including a plurality of ports, each port containing a port control module, the port control module containing an active L₋₋ Port, comprising the steps of:receiving PLOGI I/O probes at a Fibre Channel private loop device interconnect system, performing address lookup for the received PLOGI I/O probes, and if a match exists in the lookup, routing I/O probes to private loop devices on the Fibre Channel private loop device interconnect system.
 27. A method for operation of an interconnection system, the system including more than one Arbitrated Loop, at least one loop adapted to contain a storage device and one loop containing a non-storage device, the devices attached to the loops being private loop devices, the loops being connected to a Fibre Channel private loop device interconnect system, the interconnect system containing a controller comprising the steps of:receiving PLOGI I/O probes at a Fibre Channel private loop device interconnect system, performing address lookup for the received PLOGI I/O probes, and routing the I/O probes to the Fibre Channel private loop device interconnect system controller and returning a Link Service Reject (LS₋₋ RJT) if either no match is found upon address lookup or if a match is found upon address lookup, but no device with the destination ALPA exists on the Arbitrated Loop corresponding to the destination.
 28. The method of claim 27 wherein the determination that no device with the destination ALPA exists on the Arbitrated Loop is performed by the steps of:sending a frame on a loop, and simultaneously receiving the same frame on the same loop.
 29. The interconnect system of claim 1 or 2 wherein the Fibre Channel private loop device interconnect system generates a Loop Initialization Primitive (LIP) on certain predefined events.
 30. The interconnect system of claim 29 wherein the predefined event is the addition of selected devices to the interconnect system.
 31. The interconnect system of claim 29 where the predefined event is the detection of link errors on a port.
 32. The interconnection system of claims 1 or 2 including redundant connections between the Fibre Channel private loop device interconnect system and a bridge or router.
 33. The interconnect system of claims 1 or 2 wherein the port control modules include an 8B/10B encoder/decoder (Endec).
 34. The interconnect system of claims 1 or 2 wherein at least one of the port control modules includes a direct fabric attached state machine.
 35. The interconnect system of claims 1 or 2 wherein the port control modules include one or more frame buffers.
 36. The interconnect system of claims 1 or 2 wherein the port control modules includes an R₋₋ Rdy primitive flow control state machine.
 37. The interconnect system of claims 1 or 2 wherein the port control modules includes an FC2 header decoder.
 38. The interconnect system of claims 1 or 2 wherein the port control modules includes a Destination Identifier (D₋₋ ID) extractor.
 39. The method for routing frames of claim 21 wherein the destination address is the D₋₋ ID field of the FC-2 frame header.
 40. The method for operation of an interconnection system of claim 25, wherein the non-storage device includes a SCSI initiator.
 41. The interconnection system of claim 3 wherein the storage includes a Fibre Channel to SCSI bridge.
 42. The interconnection system of claim 1 or 2 wherein the second device includes storage.
 43. The interconnection system of claim 42 wherein the storage includes JBODs.
 44. The interconnection system of claim 42 wherein the storage includes RAIDS.
 45. The interconnection system of claim 42 wherein the storage includes tape drives.
 46. The interconnection system of claim 42 wherein the storage includes a Fibre Channel to SCSI bridge.
 47. The interconnection system of claim 1 or 2 wherein the second device includes a host.
 48. The interconnection system of claim 1 or 2 wherein the second device is a public loop device.
 49. The interconnection system of claim 1 or 2 wherein the second device is a private loop device.
 50. The interconnection system of claim 1 or 2 wherein the second device is a device which connects by the direct fabric attached topology.
 51. The interconnection system of claim 9 wherein the bridge is an asynchronous transfer mode (ATM) to Fibre Channel bridge.
 52. The interconnection system of claim 1 or 2 wherein the second device includes a router.
 53. The interconnection system of claim 52 wherein the router connects Fibre Channel to asynchronous transfer mode (ATM).
 54. The interconnection system of claim 52 wherein the router connects Fibre Channel to Ethernet.
 55. The interconnection system of claim 54 wherein the router connects Fibre Channel to Fast Ethernet.
 56. The interconnection system of claim 54 wherein the router connects Fibre Channel to a Gigabit Ethernet.
 57. The interconnection system of claim 1 or 2 wherein the Fibre Channel private loop device interconnect system is a Fiber Channel fabric.
 58. The interconnection system of claim 57 which is capable of routing frames between a private loop device on the first Arbitrated Loop and the second device by using the Destination Identifier (D₋₋ ID) information in the FC-2 frame header.
 59. The interconnect system of claims 1 or 2 wherein the route determination apparatus is centrally located.
 60. The interconnect system of claims 1 or 2 wherein the route determination apparatus routes at least on the ALPA in the Destination Identifier (D₋₋ ID) information in the FC-2 frame header.
 61. The interconnect system of claims 1 or 2 wherein the interconnect system includes a non-blocking switch core.
 62. The interconnect system of claims 1 or 2 wherein the private loop interconnect system further includes a fabric control module.
 63. The interconnect system of claim 62 wherein the fabric control module includes a control processor.
 64. The interconnect system of claim 62 wherein the fabric control module is connected directly to the connectivity apparatus.
 65. The interconnect system of claim 62 wherein the fabric control module sends frames through the port control modules to the attached devices.
 66. The interconnection system of claim 1 or 2 wherein the Fibre Channel private loop device interconnect system is an intelligent bridging hub.
 67. The interconnection system of claim 1 or 2 wherein the Fibre Channel private loop device interconnect system implements route filtering.
 68. The interconnection system of claim 1 or 2 wherein the Fibre Channel private loop device interconnect system restricts ALPA value selection by an attached device.
 69. The interconnection system of claim 1 or 2 wherein the Fibre Channel private loop device interconnect system implements I/O probe spoofing.
 70. The interconnection system of claim 1 or 2 wherein the Fibre Channel private loop device interconnect system resets a first port which has a non-storage device connected to it upon the addition of storage to a second port.
 71. The interconnection system of claim 1 or 2 where the second device connects to the second port via a second arbitrated loop.
 72. The interconnection system of claim 67 wherein route filtering includes ALPA selection.
 73. The method for operation of an interconnection system of claim 25, wherein the storage device includes a SCSI target device.
 74. The method for operation of an interconnect system of claim 26 wherein the non-storage device is a SCSI initiator.
 75. The method for operation of an interconnect system of claim 26 storage device includes a SCSI target device.
 76. The interconnection system of claim 57 wherein the fabric is a Fibre Channel switch.
 77. The Interconnection System of claim 76 wherein the interconnect system includes more than one switch.
 78. The interconnection system of claim 57 wherein the fabric is a router.
 79. A method for operation of an interconnection system, the system including at least a first Arbitrated Loop and a second Arbitrated Loop, each of the first Arbitrated Loop and second Arbitrated Loop having private loop devices attached to the Loops, the Private Loop Devices on first Arbitrated Loop being able to communicate with Private Loop Devices on the second Arbitrated Loop, the interconnect system including a plurality of ports, each port containing a port control module, the port control module containing an active L₋₋ Port. comprising the steps of:detecting a loop initialization event on the first Arbitrated Loop, and initializing the first Arbitrated Loop without affecting the other attached loops.
 80. The method for operation of an Interconnection System of claim 79, wherein at least one loop is adapted to contain a SCSI target device.
 81. The method for operation of an interconnection system of claim 79, wherein at least one loop is adapted to contain a SCSI initiator device. 